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Fig. 2 



^ ENTER ^ 



READ 
PROCESSING 
PARAMETERS 



ACQUIRE 
DOCUMENT 



CLASSIFY 
DOCUMENT 
(FIG. 3) 



IDENTIFY DATA 
ON DOCUMENT 
(FIG. 9) 
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RECONSTRUCT DOCUMENT TO 
INCLUDE ALL PICTURE 
REGIONS AND ALL DATA 
OBJECTS (FIGS. 23 & 23A) 
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TOP LEVEL FLOW 
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CREATE MIP (FIG. 4) 



EXECUTE OBJECT 
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RETURN 



CLASSIFY DOCUMENT 



Fig. 4 
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VERSION OF 
DOCUMENT INTO 
MIP LEVEL 1 
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RESOLUTION OF 
DOCUMENT BY 
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CREATE REDUCED-RESOLUTION MIP LEVEL IMAGES 



Fig. 5 
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ROTATE 
DOCUMENT 90 
DEGREES 
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DESKEW PAGE 
(FIG. 6) 



REMOVE GUTTER (FIG 
22) 



SET PAGE 1 TO 
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GUTTER 



DESKEW PAGE 1 
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SET PAGE 2 TO 
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DESKEW PAGE 2 (FIG. 
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DOCUMENT 
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^ RETURN ^ 



DESKEW DOCUMENT 





47 —\ ROTATE PAGE BY 
"NEGATIVE OF SKEW 
ANGLE 
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( RETURN J 



DESKEW PAGE 



Fig. 7 
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V APPROPRIATE MIP 



LEVEL 
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53 
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CALCULATE 
HISTOGRAM OF 
HEIGHTS 



: IND CHARACTER 
SIZES (FIG. 12) 



BUILD ROWS OF 
TEXT (FIG. 13) 



FIND BEST ROW 



55 ~\ SET SKEW ANGLE 
TO ANGLE OF BEST 
ROW 



^ RETURN ^ 



FIND SKEW ANGLE (TEXT) 



Fig. 8 
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f Enter J 

FIND LARGE 
OBJECTS 
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VECTORIZE EACH 



65 



HBREAK POLYLINES 
INTO LINES 
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COMPUTE 
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SET SKEW ANGLE TO 
<t>/2 



^ RETURN ^ 



FIND SKEW ANGLE (GEOMETRIC) 



Fig. 9 

^ ENTER ^ 



CREATE OBJECT LIST OF 
MIP LEVEL 0; MARK ALL 
OBJECTS AS "NOISE- 



FIND AND MARK 
GUTTERS (FIG. 27) 



IF FIRST EMBODIMENT, 
CREATE EMPTY MASK 



IDENTIFY PICTURE 
REGIONS AND, IF 
SECOND EMBODIMENT, 
MARK PICTURE REGIONS 
AS DATA (FIG. 10) 



IF FIRST EMBODIMENT, 
ADD PICTURE REGIONS 
TO MASK 



IDENTIFY GEOMETRIC 
OBJECTS AND MARK AS 
DATA (FIG. 20) 



IDENTIFY TEXT OBJECTS 
AND MARK AS DATA (FIG. 

^ RETURN ^ 



IDENTIFY DATA 



Fig. 10 



f ENTER j 



CREATE 
APPROPRIATE LEVEL 
OFMIP 



GRAB OBJECTS AT 
THIS LEVEL 



CONVERT EACH 
LARGE, DENSE 
OBJECT TO A PICTURE 
REGION, AND, IF FIRST 
EMBODIMENT, ADD 
PICTURE REGION TO 
MASK CREATED IN 
BLOCK 72 



^ RETURN ^ 



IDENTIFY PICTURE REGIONS 



Fig. 11 
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CREATE MIP 
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OBJECTS IN 
MIP LEVEL 0 
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BUILD DATA AREA 
LIST AND ROW 
DIRECTION LIST 
(FIG. 11 A) 
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CREATE 
HISTOGRAM OF 
OBJECT HEIGHTS 
OR WIDTHS 



FIND CHARACTER 
SIZES (FIG. 12) 



FORM ROWS OF 
TEXT (FIG. 13) 



FORM 
PARAGRAPHS 
(FIG. 14) 



ADJUST ROWS 
(FIG. 15) 
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83 



CLEAN NOISE 
FROM WITHIN 
ROWS (FIG. 30) 



FORM COLUMNS. 
(FIG. 16) 



ELIMINATE 
SPURIOUS 
COLUMNS 
(FIG. 16A) 



MARK ALL 
OBJECTS OF ' 
OBJECT LIST 
WITHIN ROWS AS 
DATA 



POST-PROCESS- 
COLUMNS 
(FIG. 17) 
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FIND AND MARK^ 
EXTRA-COLUMNAR 
TEXT OBJECTS 
(FIG. 18) 



^ RETURN ^ 
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IDENTIFY TEXT OBJECTS AND MARK AS DATA 



Fig. 11A 
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^ ENTER ^ 

COPY ALL OBJECTS IN 
RANGE BETWEEN 10 
PIXELS AND 1 INCH 
INTO TEMPORARY 
DOCUMENT 



183 



SCALE TEMPORARY 
DuCUMENT TO MiP 
LEVEL 1, WHITE 
DOMINANT, TO 
REMOVE SPIDER-WEB 
NOISE 



1 84 SCALE TEMPORARY 

DOCUMENT TO MIP 

LEVEL 2, BLACK 
DOMINANT, & GRAB 
OBJECTS TO CREATE 
OUTLINE LIST OF TEXT 
WORDS TO DEFINE 
ROW DIRECTION 
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SCALE TEMPORARY 
DOCUMENT TO MIP 
LEVEL 4 & GRAB 
OBJECTS TO CREATE 
OUTLINE LIST OF DATA 
AREAS 



Fig. 12 

^ ENTER ^ 
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SMOOTH HISTOGRAM OF 
CHARACTER HEIGHTS OR 
WIDTHS 
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88 'T FIND 2 HIGHEST PEAKS 
IN SMOOTHED 
HISTOGRAM 



89 SET PRIMARY 

CHARACTER HEIGHT TO 
HEIGHT 
CORRESPONDING TO 
HIGHEST FREQUENCY 
PEAK 




SET SECONDARY 
CHARACTER HEIGHT 

TO HEIGHT 
CORRESPONDING TO 
SECOND HIGHEST 
PEAK 
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^ RETURN ^ 



FIND CHARACTER SIZES 



Fig. 13 
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C ENTER j 

LOOK FOR 
UNPROCESSED 
TEXT-HEIGHT OBJECT C 
OR TEXT-WIDTH OBJECT 
C ON DOCUMENT 



INITIALIZE NEW 
ROW R CONTAINING 
ONLY C 




( RETURN ) 
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MARK C AS 
'PROCESSED' 



96 



s\ LOOK FOR UNPROCESSED 
OBJECT C NEAR EITHER 
END OF R 



97 
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JONE^ 
AVAILABLE 



N 
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ADD C TO R 



MARK C AS 
PROCESSED 



FORM ROWS OF TEXT 




^ ENTER ^ 



100 SORT ROWS IN 
ORDER OF 
ASCENDING Y 
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LET R BE THE 
FIRST ROW 
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103 



104 



INITIALIZE NEW 
PARAGRAPH P 
WITH ROW R 



GET NEXT 
ROW R 
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RETURN 
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ADD ROW R TO 
PARAGRAPH P 









FORM PARAGRAPHS 
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Ymin <- Ymin - 
Ymax <- Ymax + -rp- 
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Fig. 15 



f ENTER ) 



LOOK FOR REMAINING 
UNADJUSTED ROW R 
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LET Ymax AND Ymin 
BE THE MAXIMUM AND 
MINIMUM Y-VALUES 
RESPECTIVELY, FOR 
ROW R 



1 
i. 



^ RETURN ^ 
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ADJUST ROWS 



Fig. 16 
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113 
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f ENTER J 

LOOK FOR LARGEST 
REMAINING 
PARAGRAPH P 




LOOK FOR ADJACENT 

PARAGRAPH Q OF 
SIMILAR WIDTH TO P, 
ABOVE OR BELOW P 
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^ RETURN ^ 




MERGE Q 
INTO P 



FORM COLUMNS OF TEXT 



Fig. 16A 
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UN-PROCESSED 
COLUMN C 




ELIMINATE SPURIOUS COLUMNS 
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Fig. 17 



^ ENTER ^ 
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LOOK FOR NEXT 
COLUMN C 




LOOK FOR NEXT 
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FIND SPECKLE 
DENSITY P NEAR 
(BUT OUTSIDE OF) R 







POSTPROCESS COLUMNS 



Fig. 18 
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C ENTER ) 

LOOK FOR NEXT 
UNPROCESSED 
EXTRA-COLUMNAR 
OBJECT E 




125^ DETERMINE IF E IS 
DATA OR NOISE 
(FIG. 19 OR FIG. 19A) 
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RETURN ^ 
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INCLUDE E IN LIST 
OF 

EXTRA-COLUMNAR 
DATA 
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FIND AND MARK EXTRA-COLUMNAR TEXT OBJECTS AS DATA 



if* 



Fig. 19 



ENTER 



EXTRACT 
FEATURES FROM 
OBJECT E 



INPUT FEATURES 
TO NEURAL NET 



FIRE NET, 
OBTAINING 
RESPONSE VALUES 
FOR D (DATA) AND 
N (NOISE) 
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CLASSIFY 
OBJECT E AS 
NOISE 
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CLASSIFY 
OBJECT E AS 
DATA 











22/46 ^ RETURN ^ 



INVOKE NEURAL NET 



CLASSIFY 
OBJECT AS DATA 



Fig. 19A 



^ ENTER ^ 



COMPUTE 
PERIMETER AND 
AREA OF OBJECT 
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CLASSIFY 
OBJECT AS 
NOISE 
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Fig. 20 



f ENTER ) 

— 3E — 



FIND AND MARK 
"WHOLE 
GEOMETRY" 
OBJECTS (FIG. 21) 



FIND AND MARK 
"BROKEN 
GEOMETRY- 
OBJECTS (FIGS. 22 & 
22A) 

^ RETURN ^ 
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IDENTIFY GEOMETRIC OBJECTS AND MARK AS DATA 
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DETERMINE IF 
OBJECT IS DATA OR 
NOISE (FIGS. 19 AND 
19A) 




MARK OBJECT X AS 
DATA 
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FIND WHOLE GEOMETRY 



Fig. 22 
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ENTER 
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PLACE ALL 
NON-TEXT 
NON-GEOMETRY 
OBJECTS IN QUAD 
TREE 
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TRY TO GET NEXT 
NON-MARKED 
OBJECT X' 
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144 



LOOK FOR NEARBY 
OBJECT Y OF 
SIMILAR SHAPE 
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RETURN 
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EXTEND PATTERN 
IN BOTH 
DIRECTIONS 
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COMPUTE PATTERN 
CONFIDENCE C 




C>T 
N 
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MARK PATTERN 
OBJECT AS DATA 



FIND AND MARK BROKEN GEOMETRY OBJECTS 



Fig. 22A 



C ENTER J 

FOR HORIZONTAL 
AND VERTICAL 
DIRECTIONS 



CREATE A "GRID" OF WIDE, SHORT RECTANGLES 
COVERING DOCUMENT OR A "GRID" OF TALL, 
NARROW RECTANGLES COVERING DOCUMENT 



187 



SUM THE AREAS OF ALL DASH-SIZED OR 
DOT-SIZED OBJECTS INTO APPROPRIATE 
RECTANGLES 



188 



NORMALIZE AREA SUMS AND ELIMINATE OBJECTS 
IN RECTANGLES HAVING SMALL AREA SUMS TO 
FILTER OUT AMBIENT NOISE 



189 



FOR EACH 
RECTANGLE 
REMAINING 



3 



HISTOGRAM ALL DATA OBJECTS BY AREA AND X 
COORDINATE OR Y COORDINATE 



FOR EACH PEAK OF HISTOGRAM GREATER THAN 
DPI / 10, MARK EACH OBJECT WITHIN X OR Y 
BOUNDS AS A DASHED OBJECT 
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( EXIT ) 



MARK OBJECTS FORMING DASHED & DOTTED LINES 



Fig. 23 



^ ENTER ^ 



AND MASK WITH 
DESKEWED 
DOCUMENT 



155 



GO THROUGH OBJECT LIST AND ADD EACH 
OBJECT MARKED AS DATA INTO 
DOCUMENT BEING RECONSTRUCTED 



Fig. 23A 



ENTER ^ 



GO THROUGH OBJECT LIST AND DELETE 
EACH OBJECT NOT MARKED AS DATA 
FROM DOCUMENT BEING 
RECONSTRUCTED 
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Fig. 24A 
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Fig. 24B 



t ■ 

* r 



MIP LEVEL 2 




171 - 



171 




172 
171 



ft] BOB 



72 68 '^ajf^*" J*^ 



172 



171 




H HE 



a 




31/46 



4*W 



Fig. 24C <f , 



DESKEWED 



167 



T69 



167 



nut 

V** 

3 ^ 
1938 

* r 



32/46 



Fig..24D 



r 



[ 



DESPECKLE ROWS; ALSO DESKEW 



;^ 167 



169 



* 

167 

i 




_____ m 4 r 

rag* 



P0CU«MI«-f t»f j I 178 



TO 



167— -167 



3 -tfC 



EI 




33/46 



DESPECKLED; ALSO DESKEWED 



178 



Bit 

^0>S«fcfc**&i6T. The fcotffc 

(The DocunentJ 

★e bowk** *Sfc£L< 



XL 

3 fPy^ 
1938 ^ 




34/46 



Fig. 25A 



)aper, as shown in Figure 
* this mode to organize 
ving sheet for plotting by 
t different views of your* 
it various magnifications, 
ws— called floating view- 
e simply holes cut in the 
see through to the model. 
it Space enabled, you 
tional capabilities, such 
toning, layer manipulat- 
letype scaling. In the 
ce environment, title 
ct and notes, detail tags, 
' so on can be added at a 
This ratio allows you to 
cale title block for the 
you are using without 
ize it to fit the desired 
When plotting a Paper 
tog, you will always plot 

l>.*,t%^\- * i 



) 

170 





taken trom a base plan. The 

base plan can be displayed 
at K-ineh or K-inch scale 
with details at a larger scale. 
The layer visibility -can be con- 
trolled in each viewport. If a 
change is made to the base plan, 
it will automatically appear in 
the enlarged derail 

k» -J — WMVH4J All 

Figure 2. 

Details can be combined on one 
plotted sheet. Using Paper 
Space and xrefs allows you to 
put together a stair detail or an 
enlarged toilet plan sheet by 
external referencing of the first, 
second and third floors of a 
building, isolating the areas to 1 
be detailed from each floor in a 
viewport window and adding 
notes and dimensions, as shown 
in Figure X 

Paper Spaceman display plan a 
that require'quadrant displays 
too big for the paper sixe.The - 



167 



^167 ..;.-. r:; . 

^-nifiaM'^^^ 



35/46 




36/46 



Fig. 25C 
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Details can be combined on one 
plotted sheet* Using Paper 
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Fig. 25D 
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Fig. 25E 
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Fig. 27 



f ENTER J 



MAKE LIST OF ALL 
OBJECTS THAT ARE 
LARGE AND DENSE 



BREAK ANY 
COMPLEX 
OBJECT(S) INTO 
SiMPLER OBJECTS 
(FIG. 28) 



REMOVE ALL 
COMPLEX OBJECTS 
THAT CAN NOT BE 
BROKEN DOWN 
FROM THE LIST 



ROTATE 
HORIZONTAL 
OBJECTS TO 
VERTICAL POSITION 



SAMPLE 
HORIZONTAL 
STRIPS FROM EACH 
OBJECT (FIG. 29) 
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■203 



■204 



MARK OBJECTS WITH 
STRIP SAMPLES THAT 
VARY IN SIZE INDICATING 
UN-SMOOTHNESS AND 
THAT ARE LARGER IN 
WIDTH THAN ANY 
NORMAL LINE AS 
GUTTER OBJECTS TO BE 
DELETED 
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^ RETURN ^ 
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FIND AND MARK GUTTER OBJECTS 



Fig. 28 



f ENTER J 

IDENTIFY ANY 
COMPMLEX OBJECT AS 
HAVING A LARGE WIDTH 
AND A LARGE HEIGHT 
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TURN OFF PIXELS IN 

CORNERS OF THE 
COMPLEX OBJECT(S) 
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GRAB OBJECTS THAT 
ARE PRODUCED BY 
TURNING OFF CORNER 
PIXELS 
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IF ANY OF RESULTING 
GRABBED OBJECTS ARE 
IDENTIFIED AS COMPLEX 
OBJECTS, MARK THE 
ORIGINAL COMPLEX 
OBJECT AS TOO 
COMPLEX TO IDENTIFY 



I 



RETURN ^ 
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BREAK COMPLEX OBJECTS INTO SIMPLER SHAPES 



Fig. 29 



^ ENTER ^ 

CREATE A NEW IMAGE 
CONTAINING EVENLY 
SPACED HORIZONTAL 
LINES WITH A LINE WIDTH 
OF ONE PIXEL 



LOGICALLY AND THE 

k i r~ i a / mjiA^rr \a/itu -ri_ir- 

IMI^VV HVIAAVJJI— VVI III I I ll_ 

OBJECT TO CREATE A 
RESULTING IMAGE 
CONTAINING THE 
INTERSECTION 
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GRAB THE OBJECTS, I.E., 
SAMPLES, IN THE 
RESULTING IMAGE 



FROM THE OBJECTS IN 
THE RESULTING IMAGE, 

TABULATE THE MINIMUM 
AND MAXIMUM OBJECT 

LENGTHS AND THE MOST 
PREVALENT LENGTH 



I RETURN ) 
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SAMPLE HORIZONTAL STRIPS FROM EACH OBJECT 



Fig. 30 




GET NEXT UNCLEANED 
kAkAGkAkH 



1 



RETURN 
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CALCULATE VARIABLE 

MINDOTMASS FOR 
CURRENT PARAGRAPH 
(FIG. 31) 



GET NEXT UNTESTED 
OBJECT 



MINDOTWIDTH <- 
ROWH EIGHT/4 
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229 



MARK OBJECT AS 
"NOT DATA" 



SUMDOTMASS <- 0 
DOTCOUNT <- 0 
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MINDOTMASS <- 
SUMDOTMASS / 
DOTCOUNT 



SET CHARMASS TO 
AVERAGE MASS OF 
ALL OBJECTS IN 
ROW HAVING 

HEIGHTS > 
ROWHEIGHT/2 



^ RETURN ^ 
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GET NEXT OBJECT 
IN ROW 
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SUMDOTMASS <- SUMDOTMASS + MASS OF OBJECT 
DOTCOUNT <- DOTCOUNT + 1 



CALCULATE MINDOTMASS 



